package LeetcodeTest_forty;
//119. 杨辉三角 II

import java.util.ArrayList;
import java.util.List;

public class getRow
{
    public static void main(String[] args)
    {
        List<Integer> result=Solution.getRow(4);
        System.out.println(result);
    }
}
class Solution
{
    public static List<Integer> getRow(int rowIndex)
    {
        List<ArrayList<Integer>> answer=new ArrayList<>();
        for(int i=0;i<=rowIndex;i++)
        {
            ArrayList<Integer> list=new ArrayList<>();
            ArrayList<Integer> last=new ArrayList<>();
            if(i==0)
            {
                list.add(1);
                answer.add(list);
            }
            else if(i==1)
            {
                list.add(1);list.add(1);
                answer.add(list);
            }
            else
            {
                list.add(1);
                last=answer.get(i-1);
                for(int j=1;j<i;j++)
                {
                    list.add(last.get(j-1)+last.get(j));
                }
                list.add(1);
                answer.add(list);
            }
        }
        return answer.get(rowIndex);
    }
}